Canonicity and Relativized Canonicity via Pseudo-Correspondence: an Application of ALBA
نویسندگان
چکیده
We generalize Venema’s result on the canonicity of the additivity of positive terms, from classical modal logic to a vast class of logics the algebraic semantics of which is given by varieties of normal distributive lattice expansions (normal DLEs), aka ‘distributive lattices with operators’. We provide two contrasting proofs for this result: the first is along the lines of Venema’s pseudocorrespondence argument but using the insights and tools of unified correspondence theory, and in particular the algorithm ALBA; the second closer to the style of Jónsson. Using insights gleaned from the second proof, we define a suitable enhancement of the algorithm ALBA, which we use prove the canonicity of certain syntactically defined classes of DLE-inequalities (called the metainductive inequalities), relative to the structures in which the formulas asserting the additivity of some given terms are valid.
منابع مشابه
Algebraic Canonicity in Non-Classical Logics
This thesis is a study of the notion of canonicity (as is understood e.g. in modal logic) from an algebraic viewpoint. The main conceptual contribution of this thesis is a better understanding of the connection between the Jónsson-style canonicity proof and the canonicity-via-correspondence. The main results of this thesis include an ALBA-aided Jónsson-style canonicity proof for inductive inequ...
متن کاملConstructive Canonicity of Inductive Inequalities
We prove the canonicity of inductive inequalities in a constructive meta-theory, for classes of logics algebraically captured by varieties of normal and regular lattice expansions. This result encompasses Ghilardi-Meloni’s and Suzuki’s constructive canonicity results for Sahlqvist formulas and inequalities, and is based on an application of the tools of unified correspondence theory. Specifical...
متن کاملAlgorithmic correspondence and canonicity for distributive modal logic
We define the algorithm ALBA for the language of the same distributive modal logic (DML) for which a Sahlqvist theorem was proved by Gehrke, Nagahashi, and Venema. Successful executions of ALBA compute the local first-order correspondents of input DML inequalities, and also guarantee their canonicity. The class of inequalities on which ALBA is successful is strictly larger than the newly introd...
متن کاملConstructive Canonicity for Lattice-Based Fixed Point Logics
The present contribution lies at the crossroads of at least three active lines of research in nonclassical logics: the one investigating the semantic and proof-theoretic environment of fixed point expansions of logics algebraically captured by varieties of (distributive) lattice expansions [1, 19, 24, 2, 16]; the one investigating constructive canonicity for intuitionistic and substructural log...
متن کاملCanonicity results for mu-calculi: an algorithmic approach
We investigate the canonicity of inequalities of the intuitionistic mu-calculus. The notion of canonicity in the presence of fixed point operators is not entirely straightforward. In the algebraic setting of canonical extensions we examine both the usual notion of canonicity and what we will call tame canonicity. This latter concept has previously been investigated for the classical mu-calculus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1511.04271 شماره
صفحات -
تاریخ انتشار 2015